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1. (Cunwtly Amended) A method of processing spread spectrum wavefbmis transmitted by a 
plurality of users of a spread spectrum system, comprising 

distributiag among a plurality of logic units parallel tasks each for computing a portion 
of a matrix indicative of cross correlations among the waveforms transmitted by the 
users, 

partitioning computation of flxe cross-correlation matrix such that a computational load 
associated with a task distributed to one of said logic units is substantially equal to computational 
load associated with another task distributed to another logic unit, 

executing with the plurality of logic units the distributed tasks^ 

generating detection statistics corresponding, to symbols transmitted bv the users and 
encoded in the waveforms as a ftU3Cti<m_Q£ihe cross correlation matrix^ and 

genemting estimates of the symbols based on the detection statistics. 

2-4. (Canceled) 

5. (Qrigmal) The method of claim 3, furthor comprising the step of defining a metric associated 
with each partition in accord with the relation: 

wherein 

A$ represents an area of a portion of the cross^correlation matrix corresponding 
to the ith partition, and 

i represents an index corresponding to the number of logic units. 
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6. (Original) The method of claim S, further comprising the step of representing the cross- 
coirelation matrix as a oomposition of a rectangular component and a triangular component 

7. (Original) The method of claim 6, wherein each area ^4/ includes a first pordon 
conrcsponding to the rectangular component and a second portion corresponding to the triangular 
component of the cross-correlation matrix. 

8. (Origfaml) The method of claim 7, wh^^dn the step of partitioning the matrix includes 
selecting the matrix associated with the partttions to be substantially equal. 

9. (Original) The method of claim 6, wherem the cross-correlation matrix is computed as a 
composition of a first component that represents correlations among tune lags and code 
sequences associated with the waveforms transmitted by the users and a second component 
that represents correlations among multipath signal amplitudes associated with the 
waveforms transmitted by the users^ 

1 0. (Currently Amended) A method of processing spread spectrum waveforms transmitted by a 
plurality of users of a spread spectrum system, comprising 

partitioning computation of a matrix representing cross-correlations among die waveforms 

transmitted by ib& users in accord with a pre-defined metric, 

distributing among a plurality of logic units parallel tasks each corresponding to one of 

said partitions for computing a pordon of die matrix, 

executing with the plurality of logic units the distributed tasks, 

assembling said computed portions to generate the cioss-correlation matrix, mi 

representing the cross-correlation matrix as a composition of a first component that 

refxresents correlations among time lags and code sequences associated with the waveforms 

transmitted by the users and a second component that represents correlations among multipath 

signal amplitudes associated with the waveforms transmitted by flie users» 

generating detection statistics corresponding to symbols transmitted bv ttie users and 

encoded in the waveforms aa ajamction of the cross correlation matrix, and 
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esttmatin^ the avmhola baaed on the detection statistics. 

11. (Canceled) 

12. (Previously Presented) The melhod of claim 10» wherein flie step of partitiomng comprises 
defining the metric in accord with the relation: 

wherein 

i4/ represents an area of a portion of the cross-cotielation matrix corresponding 
to the iHx partition, and 

i represents an index corresponding to the number of logic units. 

13-15. (Canceled) 

1 6. (Currently Amended) A method of processing spread spectrum waveforms transmitted by a 
plurality of users of a spread spectrum system, comprising 

partitioning computation of a matrix representing cross^correlations among the waveforms 
transmitted by the users in accord with a pre-defined metric, 

distributing among a plurality of logic units parallel tasks each corresponding to one of 
said partitions for computing a portion of the matrix, 

executing with the plurality of logic units the distributed tasks, 

assembling said computed portions to generate ttie cross-correlation matrix, 

r^resenting the cross-correlation matrix as a composition of a first component that 
represents correlations among time lags and code sequences associated witii the waveforms 
transmitted by the users and a second component that r^resents correlations among multipath 
signal amplitudes associated with the wavefbrms transmitted by the users, 

Rsnerating detection sm^<f9 ffipn:effPOn<fae tQ SmMf^ p^r\m\\pfid by the ugeyp qij4 
encoded in the waveforms as a function of the cross comlation matrix, and 

generating es^ ^^a^^g the symbols based on the detection statistics 

4 



PA(XSf11'R(M)AT1il/12l2006 3:24:26 PM (Eastern 1^^^ 



OCT. 12.2006 ' 3:25PM NUTTERMCCLENISENFISH 



NO. 139 P. 6 



ApplicationNa 10/099,916 DodcetNo.: 102323-0096 

Reply to Office Action of Jidy 12, 2006 

wherein correlations among the code sequences associated with the respective users are 
computed in accord with the relation: 

C w ] ^ — 2 < [fl ] • C« - 

wherein 

Fik^m] represents correlation between 1 and k user codes corresponding to a shift of m 
chipSi 

c*/ [n] represents complex conjugate of the code sequences associated with the 1a 
user, 

ch [n- m ] represents the code sequences associated with kth user, 

represents the length of Ihe code, and 

Ni represent the number of non-zero length of the code. 

1 7. (Original) The method of claim 1 6, further comprising the step of computing the first 
component of the cross correlation matrix as a matrix coinponent (herein referred to as C matrix) 
in accord wifli the relation: 

wherein 

y is a pulse shape vector, 

is ^ number of samples per chip, 
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lis a time lag, and 

riic[m] represents correlation between 1 and k user codes corresponding to a shift 
of m chips. 



1 8, (Original) The method of claim 17» further comprising the step of computing the cross** 
coirelation matrix (berem referred to as r matrix) in accord with the relation: 

is an edtimate of » which i^pi^sents a complex coDjussite of one multipaft 
amplitude couspooent of titie 1^ u$e&; 

a^^. i% oaa multip»& ampUtiide o^poi^it associated with the user. aiKl 

C d^ate$ the afoiessiid C matrix. 

19* (Original) The method of claim 18, wherein the step of generating detection statistics 
comprises computing the detection statistics in accord with the relation: 

wherein 

yUm] represents detection statistic for the mth symbol transmitted by the 1th 
user. 
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''// [0]bi[m] repi^ents a signal of interest, and 

remaining tenns of the relatiozis represent Multiple Acaess Interference (MAI) 
and noise* 



20. (Original) The method of claim 1 9, wherein the step of generating symbol estimates 
comprises computing the estimates in accord with the relation: 

wherein 

b^lm] repiiesents an ^timate of the mth symbol transmitted by the 1th iiser* 
l^is npiillse $h«pQ vecfcx; 

is tlie mmaber of san^les per ci#, 
T time lag. and 
r repi'esente titte r matrix, 

2L (Canceled) 
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